Tensor product Markov chains
نویسندگان
چکیده
منابع مشابه
Designing product ciphers using Markov Chains
In this paper we consider the design of product ciphers based on Markov chains. We examine two particular chains which are related to the diierential and linear cryptanalysis attacks. Both of these chains approach the uniform distribution which indicates that appropriately designed ciphers are secure against these attacks. The maximum deviation from the uniform distribution can be used as guide...
متن کاملOn Product Connection Theorems for Markov Chains
This paper addresses the problem of constructing multidimensional Markov chains with product form steady state distribution. Product connection theorems are established which guarantee that the product ∏ ν π (ν) nν of steady state probabilities π (ν) nν related to ergodic Markov chains X (ν) = {X(ν)(t) : t ∈ T} represents the steady state probability p(n) = p(n1, n2, . . .) of an ergodic multid...
متن کاملRelaxation of Product Markov Chains on Product Spaces
The purpose of the paper is studying the relaxation time of product{ type Markov chains on product spaces which approach a product distribution. We determine bounds to approach stationarity for such Markov chains in terms of the mixing times of the component Markov chains. In cases where the component mixing times vary much we propose an optimized visiting scheme which makes such product{type M...
متن کاملEmpirical Bayes Estimation in Nonstationary Markov chains
Estimation procedures for nonstationary Markov chains appear to be relatively sparse. This work introduces empirical Bayes estimators for the transition probability matrix of a finite nonstationary Markov chain. The data are assumed to be of a panel study type in which each data set consists of a sequence of observations on N>=2 independent and identically dis...
متن کاملA Note on Tensor Product of Graphs
Let $G$ and $H$ be graphs. The tensor product $Gotimes H$ of $G$ and $H$ has vertex set $V(Gotimes H)=V(G)times V(H)$ and edge set $E(Gotimes H)={(a,b)(c,d)| acin E(G):: and:: bdin E(H)}$. In this paper, some results on this product are obtained by which it is possible to compute the Wiener and Hyper Wiener indices of $K_n otimes G$.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2020
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2019.10.038